Paraiba – valstija šiaurės rytų Brazilijoje, Atlanto vandenyno pakrantėje. Joje yra ryčiausias Amerikos žemyno taškas – Ponta do Seišaso kyšulys. Valstija ribojasi su Pernambuku pietuose, su Seara vakaruose ir su Šiaurės Rio Grande šiaurėje. Sostinė ir didžiausias miestas – Žoan Pesoa.
Centrinę valstijos dalį užima iš prekambro uolienų sudaryti kalnai ir plokščiakalniai. Teišeiros kalnabūbryje yra aukščiausia Paraibos vieta – Žabrės kalnas (1197 m). Palei vandenyną driekiasi pakrantės žemuma. Klimatas tropinis, jūrinis, drėgnas. Borboremos plokščiakalnyje sausiau, metinis kritulių kiekis mažesnis nei 500 mm. Vidutinė metinė oro temperatūra 24-26 °C. Pagrindinės upės – Šiaurės Paraiba, Kurimatau, Mamanguapė, Piranjasas.